package 简单.N叉树的前序遍历;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Solution1 {
    public List<Integer> preorder(Node root) {
        ArrayList<Integer> ans = new ArrayList<>();

        if (root==null) return ans;
        ans.add(root.val);
        for (Node child : root.children) {
            for (Integer integer : preorder(child)) {
                ans.add(integer);
            }
        }

        return ans;
    }
}
